Varadarajan, Kasturi R. : rechercher sur Z-Library

Le plus grand référentiel d'articles scientifiques au monde. 70,000,000+ d'articles gratuitement.

Campagne de collecte 15 septembre 2024 – 1 octobre 2024

Z-Library est une des plus grandes bibliothèques en ligne dans le monde, avec le stockage de plus de 17,000,000 livres et plus de 84,837,000 articles. Nous encourageons l'accès libre de chacun à la littérature. Aujourd'hui (15 septembre 2024) nous faisons un appel de fonds à tous ceux qui veulent contribuer encore plus au soutien et au développement de notre projet.

Les téléchargements SANS LIMITE sont aussi (au cours de 31 jours après la date de don) disponibles pour TOUS les utilisateurs qui soient en mesure de soutenir le projet pendant la période de collecte de fonds jusqu'au 1 octobre 2024.

C'est quoi, la collecte de fonds?En savoir plus

Faire un don

Livres
Articles (40)
Les plus populaires
Liste
- Liste
- Tableau

The planar -means problem is NP-hard

Meena Mahajan, Prajakta Nimbhorkar, Kasturi Varadarajan

Journal:

Theoretical Computer Science

Année:

2012

Langue:

english

Fichier:

PDF, 282 KB

english, 2012

Approximating extent measures of points

Agarwal, Pankaj K., Har-Peled, Sariel, Varadarajan, Kasturi R.

Journal:

Journal of the ACM

Année:

2004

Langue:

english

Fichier:

PDF, 343 KB

english, 2004

The complexity of equilibria: Hardness results for economies via a correspondence with games

Bruno Codenotti, Amin Saberi, Kasturi Varadarajan, Yinyu Ye

Journal:

Theoretical Computer Science

Année:

2008

Langue:

english

Fichier:

PDF, 539 KB

english, 2008

Linear approximation of simple objects

Kasturi R. Varadarajan, Pankaj K. Agarwal

Journal:

Information Processing Letters

Année:

1997

Langue:

english

Fichier:

PDF, 647 KB

english, 1997

A (1+ε)-approximation algorithm for 2-line-center

Pankaj K. Agarwal, Cecilia M. Procopiuc, Kasturi R. Varadarajan

Journal:

Computational Geometry

Année:

2003

Langue:

english

Fichier:

PDF, 263 KB

english, 2003

Approximation Algorithms for a k-Line Center

Pankaj K. Agarwal, Cecilia M. Procopiuc, Kasturi R. Varadarajan

Journal:

Algorithmica

Année:

2005

Langue:

english

Fichier:

PDF, 219 KB

english, 2005

Practical Methods for Shape Fitting and Kinetic Data Structures using Coresets

Hai Yu, Pankaj K. Agarwal, Raghunath Poreddy, Kasturi R. Varadarajan

Journal:

Algorithmica

Année:

2008

Langue:

english

Fichier:

PDF, 809 KB

english, 2008

On Metric Clustering to Minimize the Sum of Radii

Matt Gibson, Gaurav Kanade, Erik Krohn, Imran A. Pirwani, Kasturi Varadarajan

Journal:

Algorithmica

Année:

2010

Langue:

english

Fichier:

PDF, 492 KB

english, 2010

Facility Location on a Polyhedral Surface

Boris Aronov, Marc van Kreveld, René van Oostrum, Kasturi Varadarajan

Journal:

Discrete & Computational Geometry

Année:

2003

Langue:

english

Fichier:

PDF, 263 KB

english, 2003

High-Dimensional Shape Fitting in Linear Time

Sariel Har-Peled, Kasturi R. Varadarajan

Journal:

Discrete & Computational Geometry

Année:

2004

Langue:

english

Fichier:

PDF, 301 KB

english, 2004

Improved Approximation Algorithms for Geometric Set Cover

Kenneth L. Clarkson, Kasturi Varadarajan

Journal:

Discrete & Computational Geometry

Année:

2007

Langue:

english

Fichier:

PDF, 238 KB

english, 2007

Optimally Decomposing Coverings with Translates of a Convex Polygon

Matt Gibson, Kasturi Varadarajan

Journal:

Discrete & Computational Geometry

Année:

2011

Langue:

english

Fichier:

PDF, 874 KB

english, 2011

Efficient Subspace Approximation Algorithms

Nariankadu D. Shyamalkumar, Kasturi Varadarajan

Journal:

Discrete & Computational Geometry

Année:

2012

Langue:

english

Fichier:

PDF, 681 KB

english, 2012

Approximating Shortest Paths on a Nonconvex Polyhedron

Varadarajan, Kasturi R., Agarwal, Pankaj K.

Journal:

SIAM Journal on Computing

Année:

2000

Langue:

english

Fichier:

PDF, 264 KB

english, 2000

On Clustering to Minimize the Sum of Radii

Gibson, Matt, Kanade, Gaurav, Krohn, Erik, Pirwani, Imran A., Varadarajan, Kasturi

Journal:

SIAM Journal on Computing

Année:

2012

Langue:

english

Fichier:

PDF, 223 KB

english, 2012

Approximating the Radii of Point Sets

Varadarajan, Kasturi, Venkatesh, S., Ye, Yinyu, Zhang, Jiawei

Journal:

SIAM Journal on Computing

Année:

2007

Langue:

english

Fichier:

PDF, 192 KB

english, 2007

[ACM Press the 25th annual symposium - Aarhus, Denmark (2009.06.08-2009.06.10)] Proceedings of the 25th annual symposium on Computational geometry - SCG '09 - Epsilon nets and union complexity

Varadarajan, Kasturi

Année:

2009

Langue:

english

Fichier:

PDF, 506 KB

english, 2009

[IEEE 2009 IEEE 50th Annual Symposium on Foundations of Computer Science (FOCS) - Atlanta, GA, USA (2009.10.25-2009.10.27)] 2009 50th Annual IEEE Symposium on Foundations of Computer Science - Decomposing Coverings and the Planar Sensor Cover Problem

Gibson, Matt, Varadarajan, Kasturi

Année:

2009

Langue:

english

Fichier:

PDF, 267 KB

english, 2009

[ACM Press the eighteenth annual symposium - Barcelona, Spain (2002.06.05-2002.06.07)] Proceedings of the eighteenth annual symposium on Computational geometry - SCG '02 - Projective clustering in high dimensions using core-sets

Har-Peled, Sariel, Varadarajan, Kasturi

Année:

2002

Langue:

english

Fichier:

PDF, 199 KB

english, 2002

[ACM Press the thirty-ninth annual ACM symposium - San Diego, California, USA (2007.06.11-2007.06.13)] Proceedings of the thirty-ninth annual ACM symposium on Theory of computing - STOC '07 - Sampling-based dimension reduction for subspace approximation

Deshpande, Amit, Varadarajan, Kasturi

Année:

2007

Langue:

english

Fichier:

PDF, 241 KB

english, 2007

[ACM Press the thirty-second annual ACM symposium - Portland, Oregon, United States (2000.05.21-2000.05.23)] Proceedings of the thirty-second annual ACM symposium on Theory of computing - STOC '00 - A new NC-algorithm for finding a perfect matching in bipartite planar and small genus graphs (extended abstract)

Mahajan, Meena, Varadarajan, Kasturi R.

Année:

2000

Langue:

english

Fichier:

PDF, 749 KB

english, 2000

[ACM Press the 42nd ACM symposium - Cambridge, Massachusetts, USA (2010.06.05-2010.06.08)] Proceedings of the 42nd ACM symposium on Theory of computing - STOC '10 - Weighted geometric set cover via quasi-uniform sampling

Varadarajan, Kasturi

Année:

2010

Langue:

english

Fichier:

PDF, 513 KB

english, 2010

[ACM Press the twenty-first annual symposium - Pisa, Italy (2005.06.06-2005.06.08)] Proceedings of the twenty-first annual symposium on Computational geometry - SCG '05 - Improved approximation algorithms for geometric set cover

Clarkson, Kenneth L., Varadarajan, Kasturi

Année:

2005

Langue:

english

Fichier:

PDF, 184 KB

english, 2005

An experimental study of different approaches to solve the market equilibrium problem

Codenotti, Bruno, Mccune, Benton, Pemmaraju, Sriram, Raman, Rajiv, Varadarajan, Kasturi

Journal:

Journal of Experimental Algorithmics

Année:

2008

Langue:

english

Fichier:

PDF, 394 KB

english, 2008

[ACM Press the twentieth annual symposium - Brooklyn, New York, USA (2004.06.08-2004.06.11)] Proceedings of the twentieth annual symposium on Computational geometry - SCG '04 - A near-linear constant-factor approximation for euclidean bipartite matching?

Agarwal, Pankaj, Varadarajan, Kasturi

Année:

2004

Langue:

english

Fichier:

PDF, 135 KB

english, 2004

[ACM Press the twelfth annual symposium - Philadelphia, Pennsylvania, United States (1996.05.24-1996.05.26)] Proceedings of the twelfth annual symposium on Computational geometry - SCG '96 - Approximating monotone polygonal curves using the uniform metric

Varadarajan, Kasturi R.

Année:

1996

Langue:

english

Fichier:

PDF, 787 KB

english, 1996

[ACM Press the twelfth annual symposium - Philadelphia, Pennsylvania, United States (1996.05.24-1996.05.26)] Proceedings of the twelfth annual symposium on Computational geometry - SCG '96 - Approximating shortest paths on a convex polytope in three dimensions

Har-Peled, Sariel, Sharir, Micha, Varadarajan, Kasturi R.

Année:

1996

Langue:

english

Fichier:

PDF, 1.07 MB

english, 1996

[ACM Press the 29th annual symposium - Rio de Janeiro, Brazil (2013.06.17-2013.06.20)] Proceedings of the 29th annual symposium on Symposuim on computational geometry - SoCG '13 - Diverse near neighbor problem

Abbar, Sofiane, Amer-Yahia, Sihem, Indyk, Piotr, Mahabadi, Sepideh, Varadarajan, Kasturi R.

Année:

2013

Langue:

english

Fichier:

PDF, 555 KB

english, 2013

Approximating shortest paths on a convex polytope in three dimensions

Agarwal, Pankaj K., Har-Peled, Sariel, Sharir, Micha, Varadarajan, Kasturi R.

Journal:

Journal of the ACM

Année:

1997

Langue:

english

Fichier:

PDF, 534 KB

english, 1997

Max-coloring and online coloring with bandwidths on interval graphs

Pemmaraju, Sriram V., Raman, Rajiv, Varadarajan, Kasturi

Journal:

ACM Transactions on Algorithms

Année:

2011

Langue:

english

Fichier:

PDF, 380 KB

english, 2011

[ACM Press the thirty-seventh annual ACM symposium - Baltimore, MD, USA (2005.05.22-2005.05.24)] Proceedings of the thirty-seventh annual ACM symposium on Theory of computing - STOC '05 - Market equilibrium via the excess demand function

Codenotti, Bruno, McCune, Benton, Varadarajan, Kasturi

Année:

2005

Langue:

english

Fichier:

PDF, 224 KB

english, 2005

[ACM Press the nineteenth conference - San Diego, California, USA (2003.06.08-2003.06.10)] Proceedings of the nineteenth conference on Computational geometry - SCG '03 - High-dimensional shape fitting in linear time

Har-Peled, Sariel, Varadarajan, Kasturi

Année:

2003

Langue:

english

Fichier:

PDF, 229 KB

english, 2003

[ACM Press the seventeenth annual symposium - Medford, Massachusetts, United States (2001..-..)] Proceedings of the seventeenth annual symposium on Computational geometry - SCG '01 - A tight bound on the number of geometric permutations of convex fat objects in {\huge $\mathbf{\reals^d}$}

Katz, Matthew J., Varadarajan, Kasturi

Année:

2001

Langue:

english

Fichier:

PDF, 144 KB

english, 2001

[ACM Press the 29th annual symposium - Rio de Janeiro, Brazil (2013.06.17-2013.06.20)] Proceedings of the 29th annual symposium on Symposuim on computational geometry - SoCG '13 - A constant-factor approximation for multi-covering with disks

Bhowmick, Santanu, Varadarajan, Kasturi, Xue, Shi-Ke

Année:

2013

Langue:

english

Fichier:

PDF, 377 KB

english, 2013

[ACM Press the twentieth annual symposium - Brooklyn, New York, USA (2004.06.08-2004.06.11)] Proceedings of the twentieth annual symposium on Computational geometry - SCG '04 - Practical methods for shape fitting and kinetic data structures using core sets

Yu, Hai, Agarwal, Pankaj K., Poreddy, Raghunath, Varadarajan, Kasturi R.

Année:

2004

Langue:

english

Fichier:

PDF, 640 KB

english, 2004

The computation of market equilibria

Codenotti, Bruno, Pemmaraju, Sriram, Varadarajan, Kasturi

Journal:

ACM SIGACT News

Année:

2004

Langue:

english

Fichier:

PDF, 673 KB

english, 2004

Capacitated Covering Problems in Geometric Spaces

Bandyapadhyay, Sayan, Bhowmick, Santanu, Inamdar, Tanmay, Varadarajan, Kasturi

Journal:

Discrete & Computational Geometry

Année:

2019

Langue:

english

Fichier:

PDF, 524 KB

english, 2019

Capacitated Covering Problems in Geometric Spaces

Bandyapadhyay, Sayan, Bhowmick, Santanu, Inamdar, Tanmay, Varadarajan, Kasturi

Journal:

Discrete & Computational Geometry

Année:

2019

Fichier:

PDF, 524 KB

2019

Improved approximation bounds for the minimum constraint removal problem

Bandyapadhyay, Sayan, Kumar, Neeraj, Suri, Subhash, Varadarajan, Kasturi

Journal:

Computational Geometry

Année:

2020

Fichier:

PDF, 407 KB

2020

Fault-Tolerant Covering Problems in Metric Spaces

Bhowmick, Santanu, Inamdar, Tanmay, Varadarajan, Kasturi

Journal:

Algorithmica

Année:

2020

Fichier:

PDF, 557 KB

2020